Nach dem Besuch der Volksschule absolvierte Andres eine Lehre zu dem Maschinenschlosser mit anschließender Facharbeiterprüfung. Auf der Abendschule erwarb er zusätzlich die Fachoberschulreife. Er leistete dann von 1972 bis 1973 seinen Zivildienst bei der AWO ab. Von 1974 bis 1998 war er dann Sekretär beim Hauptvorstand der IG Chemie-Papier-Keramik (heute: IG Bergbau-Chemie-Energie). Von 1981 bis 1987 war er hier Leiter der Abteilung Bildung.

Seit 1968 ist Andres Mitglied der SPD. Von 1976 bis 1977 war er Stellvertretender Bundesvorsitzender der Jusos. Von 1988 bis 1998 war er Mitglied in dem Bundesvorstand der Arbeitsgemeinschaft für Arbeitnehmerfragen (AfA) der SPD.

Seit 1987 ist Andres Mitglied des Deutschen Bundestages. Von 1988 bis 1998 war er hier Mitglied in dem Vorstand der SPD-Bundestagsfraktion. Von 1997 bis 1998 war er außerdem sozialpolitischer Sprecher der SPD-Fraktion.
Gerd Andres ist mit 55,5 Prozent der Stimmen direkt gewählter Abgeordneter des Wahlkreises 41 (Stadt Hannover I).

Von 1998 bis 2002 war Gerd Andres Parlamentarischer Staatssekretär beim Bundesminister für Arbeit und Sozialordnung. Seit Oktober 2002 bekleidet er die gleiche Position beim Bundesminister für Wirtschaft und Arbeit in der von Bundeskanzler Gerhard Schröder geführten Bundesregierung.